Expressiveness of $-Calculus: What Matters?

نویسنده

  • Eugene Eberbach
چکیده

$-calculus is a higher-order polyadic process algebra for resource bounded computation. It has been designed to handle autonomous agents, evolutionary computing , neural nets, expert systems, machine learning, and distributed interactive AI systems, in general. $-calculus has built-in cost-optimization mechanism allowing to deal with nondeterminism, incomplete and uncertain information. In this paper, we investigate expressiveness of $-calculus. We show that due to innnitary means, it allows to express models having richer behavior than Turing machine, including cellular automata, interaction machines, neural networks, and random automata networks. We also investigate the importance of synchronization, representation of continuity, and higher-order.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Expressiveness via Intensionality and Concurrency

Computation can be considered by taking into account two dimensions: extensional versus intensional, and sequential versus concurrent. Traditionally sequential extensional computation can be captured by the λ-calculus. However, recent work shows that there are more expressive intensional calculi such as S F-calculus. Traditionally process calculi capture computation by encoding the λ-calculus, ...

متن کامل

TOTAL KNEE REPLACEMENT IN VARUS KNEE: WHAT MEASUREMENT REALLY MATTERS? INTRODUCING A NEW CLASSIFICATION SYSTEM

This was Presented in 5th International Congress of Iranian Iranian Society of Knee Surgery, Arthroscopy, and Sports Traumatology (ISKAST), 14-17 Feb 2018- Kish, Iran

متن کامل

A Theory of Encodings and Expressiveness

This paper proposes a definition of what it means for one system description language to encode another one, thereby enabling an ordering of system description languages with respect to expressive power. I compare the proposed definition with other definitions of encoding and expressiveness found in the literature, and illustrate it on a well-known case study: the encoding of the synchronous in...

متن کامل

On the Expressiveness of Monadic Higher Order Safe Ambient Calculus

In this paper, we propose a monadic higher order safe ambient calculus. The expressiveness of this calculus is studied. We showed that polyadic higher order safe ambient calculus, first order safe ambient calculus with capability-passing, first order safe ambient calculus with name-passing, and polyadic π-calculus can all be encoded in monadic higher order ambient calculus. At last, we show tha...

متن کامل

Important Topics on Contemporary Total knee Arthroplasty: what Does Recent Literature Say?

In this Editorial I want to comment on eight recent articles that can help us to better understand still controversial matters related to total knee arthroplasty (TKA). In this Editorial I want to comment on eight recent articles that can help us to better understand still controversial matters related to total knee arthroplasty (TKA).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000